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SUPPORT ACTIF DE RESERVATION DE RESSOURCES PANS UN 
RESEAU DE COMMUNICATION 

L'invention concerne la reservation de ressources dans des routeurs d'un 
5 reseau de communication par paquets, notamment un reseau au protocole IP. 

On appelle reseau actif un reseau comprenant des noeuds ou routeurs actifs, 
capables de realiser des traitements specifiques sur les donnees traversant le reseau. 
Les routeurs regoivent dans ce cas des paquets comprenant des commandes, des 
informations, un code ou un programme a traiter par le routeur. Ces paquets 
10 transportant ces commandes, informations, code ou programme sont ici appeles 
« paquets actifs », par opposition aux autres paquets, qui sont appeles « paquets 
passifs » 

II existe differentes methodes pour rendre un paquet actif. S'agissant,-d'un 
reseau au protocoie IP, une premiere methode consiste a rendre le paquet actif en 

1 5 incluant un marqueur dans son entete. On peut pour cela definir une option reservee 
du paquet IP. Selon une autre methode, on utilise un des champs FLOW LABEL du 
protocole IPv6 pour marquer le paquet comme actif. On peut notamment donner 
une valeur predeterminee a un tel champ du paquet actif contenant une requete.en 
reservation de ressources. Selon encore une autre methode, un marqueur d'un label 

20 MPLS du paquet indique que le paquet est actif. L' utilisation d'un marqueur inclus 
dans un label MPLS permet au routeur de determiner plus rapidement si le paquet est 
actif. Le meme marqueur peut etre utilise dans des labels MPLS des paquets du flux a 
ressources reservees. Par consequent, un routeur actif determine le caractere actif 
d'un paquet qu'il regoit en verifiant la'presence du marqueur dans le paquet. 

25 Generalement, le routage des paquets actifs est different du routage des 

paquets passifs a travers le reseau. Notamment, it est bien connu de router les 
paquets actifs en priorite vers les routeurs actifs,. de fagon a optimiser le traitement 
des paquets actifs dans le reseau. Ce type de routage est par exemple decrit dans 
('article « Optimised Routing in Hybrid Active Networks » presente lors de la - • 

30 conference internationale « OPENARCH 2002 ». ' . 

On appelle flux de donnees actif ou flux actif un flux de paquets requerant 
un traitement specifique par les routeurs qu'il traverse. Un flux actif est identifie par le 
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fait que les paquets constituant ceflux sont des paquets rendus actifs par Tune ou 
^I'autre des methodes mentionnees precedemment, ou par tout autre methode 
appropriee. Un flux de donnees actif est classiquement traite par une meme instance 
d'un programme lance dans un routeur traverse par le flux. La meme instance de 
5 programme est utilisee afin d'obtenir un traitement coherent des differents paquets 
du flux actif. Le traitement peut notamment consister a transcoder un flux de video sur 
IP d'un format vers un autre par la meme instance de programme. La meme instance 
de programme est utilisee pour realiser le transcodage des trames du fait que le 
traitement des trames video du flux peut varier en fonction du contexte impose par 
10 des trames precedentes. II est encore connu d'etablir une qualite de service -aussi 
appelee QoS- des transmissions sur un reseau de communication en reservant des 
ressources pour des flux de donnees specifiques traversant un reseau. • 

Un protocole de reservation de ressource denomme « Beagle » est decrit 
dans le document « Technical Report CMU-CS-98-1 50 » pubiie en Juillet 1998 par la 
15 Carneggie Mellon University aux Etats-Unis. Ce protocole est utilise pour reserver des 
ressources pour des flux actifs. La reservation de ressources est effectuee par emission 
d'un paquet suivant ce protocole et contient des commandes de reservation de 
ressources placees dans sa zone utile (appelee « payload » en anglais). Lorsqu'ils 
sont traverses par un paquet de reservation au protocole Beagle, les routeurs actifs'le 
20 reconnaissent en raison du numero de protocole inscrit dans celui-ci. Des ressources 
sont alors reservees dans les routeurs actifs recevant ces commandes, pour le routage 
des paquets actifs definis dans ces commandes. 

Ce procede presente cependant des inconvenients. En effet,' les paquets au 
protocole Beagle contenant les commandes de reservation sont routes dans le reseau 
25 en qualite de paquet passif et sont done routes a trovers le reseau comme un paquet 
passif. lis passent done indifferemment par des routeurs actifs et des routeurs passifs. 
Par consequent, les paquets contenant les commandes de reservation peuvent 
eventuellement ne traverser que des routeurs passifs, et par voie de consequence, ils 
ne sont traites par aucun routeur actif du reseau. La reservation de ressources 
30 souhaitee n'a done pas lieu dans ce cas. 

De plus, les paquets contenant les commandes de reservation peuvent 
emprunter un trajet dans le reseau different du trajet emprunte par les paquets des 
flux actif pour lesquels ils sont senses effectuer la reservation de ressources. En effet, 
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le routage des paquets actifs est generalement different du routage des paquets 
passifs a travers le reseau. Ainsi, les commandes de reservation peuvent etre 
inutilement mis en ceuvre par des routeurs actifs non traverses par les paquets du flux 
actif correspondant et au contra ire ils peuvent ne pas etre fournies aux routeurs actifs 
5 effective me nt traverses par les paquets du flux actif correspondant. 

L'invention a pour but de palier au moins parHellement ces inconvenients. 

A cette fin, l'invention propose un procede de reservation de ressources dans 
un reseau de communication par paquets, de preference un reseau au protocole IP, 
comprenant les etapes de : 
10 - a) emission sur le reseau d'un paquet actif contenant une requete en 

reservation de ressources pour un flux de donnees actif ; 

- b) reception dudit paquet par un noeud actif du reseau ; et 

- c) reservation de ressources du noeud en fonction de ladite requete. 

Dans un mode de realisation prefere, ledit paquet est au format d$ 
15 protocole RSVP. Ledit paquet peut etre avantageusement du type PATH du protocole,^ 
RSVP. p 
Dans un autre mode de realisation prefere, la requete comprend un 
identifiant dudit flux de donnees actif. ^ 
Dans encore un autre mode de realisation prefere, le procede comprend- 
20 . apres I'etape b), les etapes de : 

- bl ) chargement par ledit noeud actif d'un code a executer ; et 

- b2) execution dudit code par ledit noeud actif. 

Le code a executer peut etre fourni audit noeud actif dans ledit paquet ou 
dans ledit flux de donnees actif. Selon une variante, ledit noeud teiecharge le code a 
25 . executer sur un serveur. Ledit paquet peut avantageusement contenir une 
identification dudit serveur, ledit noeud telechargeant le code a executer sur Je serveur 
defini par ladite identification. 

Dans un mode de realisation prefere, le procede comprend apres I'etape 
bl), une etape de : 

30 - b3) envoi sur le reseau par ledit noeud d'une confirmation du chargement 

dudit code. 
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Dans encore un autre mode de realisation, ledit paquet comprend en outre 
• des parametres de traitement dudit flux de donnees actif, le procede comprenant 
apres I'etape b), une etape de : 

b4) mise en ceuvre desdits parametres par ledit noeud. 
5 Par ailleurs, il est avantageux que dans le reseau, les paquets de type actif 

soient routes en priorite vers des nceuds actifs du reseau. 

L'invention propose aussi un noeud actif de reseau de communication par 
paquets, notamment un routeur actif IP, reservant des ressources pour le traitement 
des donnees d'un flux de donnees actif en fonction d'une requete en reservation de 
10 ressources pour ledit flux de donnees actif contenue dans un paquet actif regu par le 
nceud. ; 

Dans un mode de realisation prefere, le noeud effectue ladite reservation en 
fonction d'une requete en reservation de ressources pour ledit flux de donnees actif 
contenue dans un paquet actif au format du protocole RSVP. Le nceud peut 

15 avantageusement effectuer ladite reservation en fonction d'une requete en 
reservation de ressources pour ledit flux de donnees actif contenue dans un paquet 
actif du type PATH du protocole RSVP. 

Dans un autre mode de realisation prefere, le nceud charge un code apres 
reception dudit paquet, puis execute ledit code. Le noeud peut avantageusement lire 

20 une identification de serveur dans ledit paquet et telecharge ledit code depuis le 
serveur identifie. Par ailleurs, apres chargement dudit code, il est avantageux que le 
nceud envoie une confirmation du chargement dudit code sur le reseau. 

Dans encore un autre mode de realisation prefere, le nceud met en ceuvre 
des parametres de traitement dudit flux de donnees actif, contenus dans ledit paquet 

25 actif contenant la requete en reservation de ressources pour ledit flux de donnees 
actif. 

L'invention est maintenant decrite plus en details dans la description qui suit. 
Selon l'invention, on emet sur un reseau de communication par paquets, un 
paquet actif contenant une requete en reservation de ressources pour un flux de 
30 donnees actif. Lorsque le paquet est regu par un nceud actif du reseau, ce nceud 
reserve les ressources en fonction de la requete, du moins si la requete en reservation 
concerne ce nceud. 
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L'invention s'applique avantageusement aux reseaux de communication au 
protocole IP (« Internet Protocol ») auquel cas les noeuds sont appeles routeurs. Dans, 
ce cas, on emet un paquet IP actif contenant une requete en reservation de 
ressources pour un flux de donnees actif. Lorsque ce paquet est re^u par un routeur 
5 actif du reseau, ce routeur reserve les ressources en fonction de la requete, du moins 
si la requete en reservation concerne ce noeud. 

Ainsi, lorsque un terminal emetteur emet un flux de donnees vers un 
terminal destinataire via le reseau, il peut prealablement envoye un paquet actif 
contenant la requete en reservation de ressources. Bien entendu, le paquet actif 
10 contenant la requete en reservation peut aussi etre emis par un routeur du reseau 
agissant alors pour le compte de ce terminal. Le paquet contenant la requete en 
, reservation de ressources etant actif, il emprunte le meme trajet dans le reseau que 
les paquets du flux actif emis ulterieurement pour lequel la requete en reservation est 
emise. Ainsi, les paquets du flux actif concerne passent par des routeurs actifs aygnt 
15 interprets prealablement la requete en reservation et ayant done reserve .les 
ressources souhaitees pour ces paquets. 

Le paquet contenant la requete en reservation comprend un identifiant des 
paquets du flux actif pour lequel des ressources doivent etre reservees. L'identifiant 
peut notamment comprendre une reference : ^ 
20. - a un protocole utilise par ces paquets actifs, % 

- a un emetteur ou a un destinataire des paquets du flux actif etant precise 
qu'il peut s'agir d'un terminal, mais aussi par exemple d'un routeur du reseau, ou 

- a tout autre parametre approprie. 

Les ressources a reserver par le routeur peuvent avantageusement 
25 comprendre un espace memoire alloue dans le routeur pour le flux actif 
correspondent ou encore une faille de bande passante pour ce flux actif. Elles 
peuvent aussi comprendre - alternativement ou en plus - I'allocation d'un temps de 
traitement de I'unite de traitement du routeur ou encore ('affectation d'un 
coprocesseur donne du routeur au traitement du flux actif concerne lorsque le routeur 
30 comprend plusieurs processeurs. Le paquet contenant la requete peut contenir des 
parametres de reservation de ressources tels que des specifications des routeurs pour 
que seuls les routeurs actifs presentant ces specifications mettent en ceuvre la requete 
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en reservation. Ainsi, le paquet contenant la requete peut specifier que la reservation 
de ressources n'est a effectuer que par les routeurs actifs d'un type determine. 

A cote de la definition des ressources a reserver, le* paquet contenant la 
requete peut egalement presenter des parametres de traitement des donnees du flux 
5 actif tels qu'une commande definissant des conditions d'utilisation des ressources par 
un routeur actif. Ainsi, la commande peut specifier une duree' maximale pour 
effectuer le traitement du flux actif par le routeur actif Au' dela de cette duree, le 
routeur considere qu'une erreur s'est produite durant le traitement ou la transmission 
du flux actif et effectue en consequence des taches de traitement d'erreur telle que 

10 remission d'un message d'erreur vers un emetteur du flux. 

Un autre exemple de parametre de traitement des donnees du flux' actif est 
une commande definissant les traitements des paquets actifs a effectuer v par un 
routeur actif, autrement dit la commande identifie le code a executer par le routeur 
actif. Le code a executer peut etre present en permanence dans le routeur. Une 

15 variante avantageuse consiste a faire telecharger le code par le routeur comme nous 
le decrirons plus loin. 

Plus generalement, le paquet contenant la requete peut comprendre toute 
sorte d'information ou de commande utile concernant les codes de traitement des 
routeurs ou autre qui peuvent par exemple etre placees dans des extensions des 

20 champs RSPEC et TSPEC d'un paquet PATH au format du protocole RSVP. 

La requete en reservation avec les eventuels parametres precites, contenu 
dans unpaquet actif selon I'invention peut etre une requete commune a I'ensemble 
des routeurs actifs du reseau, c'est-a-dire que chacun des routeurs actifs met en 
ceuvre la meme reservation de ressources. 

25 En variante, la requete en reservation et/ou ces parametres precites 

contenus dans un paquet actif selon I'invention peut aussi etre destinee a un ou 
plusieurs routeurs actifs specifiques du reseau. Dans ce cas, il peut etre prevu des 
requetes en reservation et/ou des parametres differents pour differents routeurs actifs. 
Ainsi, le paquet actif contenant la requete en reservation de ressources peut contenir 

30 differents types et/ou valeurs de ressources a reserver, chacune etant mis en ceuvre 
par d'autres routeurs actifs du reseau. Une telle distinction des ressources a reserver 
peut notamment etre liee a la localisation des routeurs actifs dansle reseau. A titre 
■d'exemple, le traitement des paquets du flux actif pour lequel la reservation de 
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ressources est faite, peut comprendre I'encryptage des paquets par le routeur actif a 
I'entree du reseau et le decryptage par le routeur actif a la sortie du reseau. Par 
consequent, il est avantageux de realiser des requetes en reservation de ressources 
comprenant des types de ressources et des parametres de ressources et/ou de 
5 traitement en fonction du type de routeur, de sa localisation dans le reseau ou du 
chemin traverse dans le reseau, ou de tout autre parametre dependant du routeur. 

Le paquet contenant la requete est de preference au format du protocole 
RSVP. Ainsi, le paquet contenant la requete peut etre interprete par les routeurs 
interpretant ce protocole. II n'est alors pas indispensable de changer I'ensemble des 
10 routeurs pour effectuer une reservation de ressources sur le reseau. Les applications 
de traitement de protocoles RSVP doivent eventuellement etre mises a jour pour 
prendre en compte de nouveaux champs definis dans des extensions de protocole 
RSVP. Les paquets actifs emis dans un protocole RSVP sont routes normalement par 
les .routeurs passifs. L'utilisation de routeurs passifs ne perturbe done pas J@ur 
15 transmission sur le reseau de communication. 

Le paquet contenant la requete est de preference un paquet de type PATH 
... du protocole RSVP choisi. Dans le protocole RSVP, un paquet PATH est un paquet 
contenant une requete en reservation de ressources. 

Le routage du paquet contenant la requete et des paquets q£tifs 
20 correspondents est de preference modifie pour traverser des routeurs actifs.^ en 
priorite. On peut ainsi prevoir que les routeurs actifs presentent une table de routage 
specifique aux paquets actifs et une autre table de routage specifique aux paquets 
passifs. La table de routage des paquets actifs peut alors avantageusement etre 
prevue pour router ces paquets uniquement - ou du moins en priorite - vers des 
25 . routeurs actifs. Le traitement des paquets actifs est ainsi optimise car les paquets 
actifs traversent en priorite des routeurs actifs susceptibles de les traiter de maniere 
specifique. Le traitement des paquets peut par exemple etre modifie en fonction des 
conditions de transmission du reseau. Le traitement d'un flux de video sur IP peut 
notamment consister a transcoder les paquets pour reduire la qualite d'image 
30 lorsque les conditions de transmission sur le reseau se deteriorent. 

On peut egalement prevoir que suite a la reception d'un paquet actif 
contenant une requete en reservation de ressources, le routeur actif du reseau charge 
un ou plusieurs codes que le routeur executera. Un tel code a executer peut 
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notamment servir a trailer specifiquement le flux de donnees pour lequel des 
ressources sont reservees dans le routeur. Le chargement d'un tel code peut etre 
effectue suivant plusieurs alternatives. Le code peut soit etre inclus dans le paquet 
contenant la requete, soit etre inclus dans des paquets du flux de donnees a 
5 ressources reservees, soit etre mis a disposition sur un serveur en communication 
avec le routeur actif. Dans le cas ou le code est mis a disposition sur un serveur, le 
paquet contenant la requete ou un paquet du flux de donnees a ressources reservees 
peut contenir I'adresse du serveur et un identifiant du code a charger. Le routeur actif 
peut alors envoyer une requete en emission du code au serveur. II est avantageux 
1 0 que le routeur envoie a I'emetteur du paquet actif contenant la requete en reservation 
un message de confirmation apres qu'il ait completement telecharge le code a 
executer. Ainsi, I'emetteur sait que le routeur actif est pre! a executer le codi pour le 
flux actif concerne et done I'emetteur peut en reponse lui envoyer ies paquets du flux 
actif correspondent. 

15 B'en entendu, la presente invention n'est pas limitee aux exemples et modes 

de realisation decrits et represented, mais elle est susceptible de nombreuses 
variantes accessibles a I'homme de I'art. 
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REVINDICATIONS 

1 . Un procede de reservation de ressources dans un reseau de 
communication par paquets, de preference un reseau au prptocole IP, 
comprenant les etapes de : 

- a) emission sur le reseau d'un paquet actif contenant une requete 
en reservation de ressources pour un flux de donnees actif.; 

- b) reception dudit paquet par un nceud actif du reseau ; et 

- c) reservation de ressources du noeud en fonction de ladite 
requete. 

2. Le procede de la revendication 1, caracterise en ce que ledit paquet est 
au format du protocole RSVP. 

3. Le procede de la revendication 1 ou 2, caracterise en ce que ledit 
paquet est du type PATH du protocole RSVP. ^ 

4. Le procede de Tune des revendications precedentes, caracterise en ce 
que la requete comprend un identifiant dudit flux de donnees actif. 

5. Le procede de I'une des revendications precedentes, caracterise en ce 
qu'il comprend apres I'etape b), les etapes de ; 

- bl ) chargement par ledit noeud actif d'un code a executer ; et 

- b2) execution dudit code par ledit nceud actif. 

6. Le procede de la revendication 5, caracterise en ce que le code a 
executer est fourni audit noeud actif dans ledit paquet ou dans ledit flux 
de donnees actif. 



7. 



Le procede de la revendication 5, caracterise en ce que ledit noeud 
telecharge le code a executer sur un serveur. 
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8. Le precede selon la revendication 7, caracterise en ce que ledit paquet 
contient une identification dudit serveur, ledit nceud telechargeant le 
code a executer sur le serveur defini par ladite identification. 

9. Le procede de Tune quelconque des revendications 5 6 8, caracterise en 
ce qu'il comprend apres I'etape bl ), une etape de : 

- b3) envoi sur le reseau par ledit nceud d'une confirmation du 
chargement dudit code. 

10. Le procede de I'une quelconque des revendications precedentes, 
caracterise en ce que ledit paquet comprend en outre des parametres de 
traitement dudit flux de donnees actif, le procede comprenant apres 
l 7 etape b), une etape de : 

- b4) mise en ceuvre desdits parametres par ledit nceud. 

1 1 . Le procede de I'une quelconque des revendications precedentes, 
caracterise en ce que dans le reseau, les paquets de type actif sont 
routes en priorite vers des nceuds actifs du reseau. v 

12. Un nceud actif de reseau de communication par paquets, notamment un 
routeur actif IP, reservant des ressources pour le traitement des donnees 
d'un flux de donnees actif en fonction d'une requete en reservation de 
ressources pour ledit flux de donnees actif contenue dans un paquet actif 
regu par le nceud. 

1 3. Le nceud selon la revendication 1 2, caracterise en ce qu'il effectue ladite 
reservation en fonction d'une requete en reservation de ressources pour 
ledit flux de donnees actif contenue dans un paquet actif au format du 
protocole RSVP. 

14. Le noeud de la revendication 1 2 ou 13, caracterise en ce que qu'il 
effectue ladite reservation en fonction d'une requete en reservation de 
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ressources pour ledit flux de donnees actif contenue dans un paquet actif 
du type PATH du protocole RSVP. 

15. Le nceud d'une des revendications 12 a 14, caracterise en ce qu'il 
charge un code apres reception dudit paquet, puis execute ledit code. 

16: Le noeud de la revendication 15, caracterise en ce qu'il lit une 

identification de serveur dans ledit paquet ettelecharge ledit code depuis 
le serveur identifie. 

17. Le nceud de la revendication 1 5 ou 16, caracterise en ce que, apres 
chargement dudit code, il envoie une confirmation du chargement dudit 
code sur le reseau. 

18. . Le nceud de I'une des revendications 12a 17, caracterise en ce qu'il 
met en ceuvre des parametres de traitement dudit flux de donnees actif, 
contenus dans ledit paquet actif conten ant la requete en reservation de 
ressources pour ledit flux de donnees actif 
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